منابع مشابه
Comparing Pedigree Graphs
Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic data from a set of extant individuals and reconstruct ancestral individuals. There is a great need to evaluate the quality of these methods by comparing the e...
متن کاملAlgorithms for Comparing Pedigree Graphs
Pedigree graphs, which represent family relationships, are often constructed by collecting data from genealogical records to determine which pairs of people are parent and child. This process is expensive, and small mistakes in data collection–for example, one missing parent-child relationship–can cause large differences in the pedigree graphs created. In this paper, we introduce a simple pedig...
متن کاملComparing Unlabeled Pedigree Graphs via Covering with Bipartite and Path
Family trees, also called pedigrees, have important information about an individual's past and future life. It can be used as a diagnostic tool and help guide decisions about genetic testing for the patient and at-risk family members. There are 2% to 10% of parent-child relationships missing, and this can cause large differences in the pedigree graphs created. Hence, the evaluation of pedigrees...
متن کاملInferring Pedigree Graphs from Genetic Distances
In this paper, we study a problem of inferring blood relationships which satisfy a given matrix of genetic distances between all pairs of n nodes. Blood relationships are represented by our proposed graph class, which is called a pedigree graph. A pedigree graph is a directed acyclic graph in which the maximum indegree is at most two. We show that the number of pedigree graphs which satisfy the...
متن کاملComparing Relational and Graph Databases for Pedigree Data Sets
Increasingly large family pedigree data sets are being constructed from routine civil and religious registration data in various parts of the world. These are then being used in health, social and genetic research in a variety of different ways. Often the type of questions that are being asked involve complex queries, such as the degree of relatedness between multiple sets of individuals, and i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2012
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2011.0254